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STATISTICAL  APPROACHES  TO  MANAGING  MANPOWER  DATA  BASES 

D.  P.  Gaver 
P.  A.  W.  Lewis 

Naval  Postgraduate  School 
Monterey,  California 

1 .  Introduction. 

In  a  recent  report  MARSHALL  [6)  has  described  approximately  fourteen 
m^power  and  personnel  data  bases  that  are  currently  maintained  by  the  Navy 
and  Marine  Corps.  Such  data  bases  are  of  use  for  operational  or  managerial 
purposes;  for  example,  the  enlisted  master  tape  at  Pers  N  purports  to  show 
the  current  status  of  each  enlisted  man  in  the  Navy.  They  are  also  poten¬ 
tially  useful  for  staff  studies  which  usually  address  some  specific  issue 
or  question  on  a  once-only  basis,  and  for  research  on  manpower  problems. 
Such  research  is  of  value  in  developing  a  better  understanding  of  manpower 
behavior,  and  thus  for  improving  policy  making  in  the  manpower  area. 

However,  an  operational  data  base,  such  aB  the  enlisted  master  file, 
is  unlikely  to  be  satisfactory  to  manpower  researchers.  Firstly,  it  repre¬ 
sents  a  snapshot  of  close  to  the  entire  enlisted  Navy  at  a  single  point  in 
time.  Previous  snapshots  are  obtained  only  with  some  difficulty,  so  it  is 
hard  to  calculate  rates  of  transition,  averages  or  trends  over  time,  etc. — 
all  of  the  measures  that  are  useful  to  manpower  researchers.  Secondly, 
a  real  understanding  of  the  data  base  is  important  in  order  not  to  make 
systematic  misinterpretations  and  errors.  MARSHALL,  [6,  page  32],  dis¬ 
cusses  some  of  the  possible  misinterpretations  (see  the  discussion  of 
"loss  holds")*  Also,  one  has  the  lurking  feeling  that  it  is  exceedingly 
easy  for  error  to  creep  into  and  remain  in  the  data  base,  and  that  these 
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errors  may  lead  to  Incorrect  Impressions  of  what  is  actually  occurring, 
and  possibly  to  unjustified  policies. 

The  purpose  of  this  report  ia  to  discuss  statistical  procedures  and 
viewpoints  that  may  be  of  use  in  data  base  or  data  bank  management.  We 
will  try  to  show  how  recent  statistical  research  is  aimed  at  the  develop¬ 
ment  of  methods  useful  when  various  amounts  of  data  are  potentially  or 
actually  available. 

Although  this  report  devotes  principal  attention  to  manpower  data 
bases,  we  recognize  that  other  data  base  problems  may  be  approached  in  a 
similar  manner.  In  particular,  problems  associated  with  the  MMM  data 
base  have  suggested  some  of  the  lines  of  thought  developed  here. 

The  reader  may  notice  that  we  do  not  discuss  problems  of  accessi¬ 
bility  of  data,  either  in  the  sense  of  physical  (computer)  accessibility 
or  of  inadequate  documentation.  This  is  primarily  a  computer  science 
problem,  but  it  does  relate  ultimately  to  whether  or  not  data  in  a  data 
bank  will  be  used  by  researchers. 


2.  Comments  on  Data  Base  Types. 


A  manpower  data  base  is  typically  organized  by  identifying  an 
individual,  e.g.  by  social  security  number.  Under  this  identification 
or  key,  then,  there  is  a  record  of  the  individual's  status  as  of  a 
particular  point  in  time.  The  status  may  be  represented  as  a  vector  with 
alpha-numeric  components.  Periodically,  the  status  vector  for  each 
individual  is  updated.  It  is  at  the  moments  of  status  vector  introductions 
and  update  that  errors  may  be  Introduced  into  the  system. 

2.1  Operational  vs.  Research  Data  Bases. 

Existing  data  bases,  e.g.  those  at  BuPers,  are  constructed  for 
operational  purposes.  They  must  be  nearly  up-to-date,  and  include  all 
individuals  actually  in  the  service  (or  in  lost-hold  status) .  Elements 
of  the  status  vector  must  be  sufficient  for  operational  purposes,  e.g. 
must  show  broad  capabilities;  pay  rate,  rating,  specialty,  perhaps  educa¬ 
tional  level.  One  primary  purpose  of  such  a  base  is  to  exhibit  present 
job  assignment,  and  to  keep  a  record  of  each  individual's  plausible 
future  assignments.  For  such  a  base  an  error  may  mean  miscasting  an 
individual  in  a  new  assignment,  at  least  temporarily.  Such  errors  are 
likely  to  be  of  less  Importance  in  a  research  data  base,  from  which  it 
may  be  hoped  to  draw  general  conclusions  about  characteristics  of  groups 


of  individuals. 
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In  order  to  construct  a  data  base  for  research  purposes  one  must 
have  considerably  more  detail  than  is  usual  in  an  operational  data  base. 

Some  such  detail  may  be  provided  by  accumulating  over  time  the  snapshots 
alluded  to  previously:  one  can  then,  for  example,  compute  estimates  of 
the  continuation  rates  of  various  classes  of  individuals,  e.g.  electronic 
technicians,  and  thereby  devise  policies  directed  at  building  retention  in 
needed  areas.  This  sort  of  problem  is  being  investigated  by  K.  T.  MARSHALL. 
Other  investigations,  e.g.  those  of  drug  abuse,  crime,  suitability 
for  certain  educational  programs  and  jobs,  require  more  detailed  and 
personal  information. 

2.2  Samples. 

For  research  purposes  there  should  be  no  need  to  have  in-depth  informa¬ 
tion  on  all  members  of  a  population  of  interest.  A  properly  constructed  and 
well  maintained  random  or  stratified  statistical  sample  is  adequate  for  form¬ 
ing  hypotheses  concerning  associations,  and  even  the  effect  of  policies,  such 
as  lump  sum  payments  to  Induce  recruitment  or  aid  retention.  Such  a  sample 
might  be  analogous  to  the  test  panels  used  in  consumer  goods  marketing  research, 
although  the  members  of  the  sample  need  not  be  aware  of  their  special 
status.  If  a  sample  is  constructed,  a  suitable  compromise  can  be  made 
between  original  selection  cost  and  the  cost  of  maintenance,  as  compared 
to  the  cost  of  sampling  error.  It  will  be  possible  to  maintain  in  essen¬ 
tially  error-free  condition  an  in-depth  sample  of  a  fraction  of  the 
individuals  in  a  target  population  much  more  cheaply  than  is  possible  with 
a  complete  roster  of  all  individuals  in  the  population.  The  latter  cost 
is  difficult  to  establish  for  a  research  data  base,  for  potential  usage 


is  unlikely  to  be  well-known  or  specifiable  In  advance.  One  can  imagine 


collecting  a  multi-dimensional  profile  of  selected  individuals,  only  to 
find  that  certain  aspects  of  this  profile  are  of  no  interest  to  researchers 
or  problem  solvers.  Provision  for  gradually  clearing  the  inventory  of 
such  detail  should  be  made  whenever  data  bases  are  constructed.  The 
problem  of  deciding  when  and  how  much  to  reduce  the  magnitude  of  stored 
data  may  be  approached  by  way  of  statistical  decision  theory,  combined 
with  informed  technical  judgment.  It  bears  some  relation  to  problems  of 
control  of  physical  items  that  are  kept  in  inventory.  The  control  of  the 
errors  in  the  data  that  is  inventoried  is  analogous  to  problems  encountered 
in  the  quality  control  of  manufactured  items.  In  later  sections  of  this 
report  we  address  problems  of  this  sort. 

There  are  also  pro'  lems  of  time  sampling  which  are  comparable  to 
so-called  problems  of  "wurk  sampling"  which  have  been  investigated  by 
industrial  engineers  ,\<l  statisticians.  I.e.,  how  often  should  one  sample 
a  data  base  to  obtain  an  adequate  idea  of  the  dynamics  of  the  system.  In 
particular  it  is  important  to  avoid  aliasing  effects,  and  bias  effects 
from  time  sampling  such  as  the  well  known  effect  of  length-biased  sampling 
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3.  Statistical  Methods  and  Data  Bases. 

In  this  section  we  will  discuss  some  specific  statistical  methods 
likely  to  be  useful  in  (a)  summarizing  data  base  information,  and  (b) 
checking  data  inputs  for  errors.  In  fact,  (a)  and  (b)  are  related 
activities. 


3.1  Data  Summarization  by  Quantiles. 

Data  bases  typically  contain  entries  pertaining  to  a  great  many 
individuals.  For  example,  studies  of  retention  might  benefit  from  data 
on  the  distribution  of  time  in  active  service  for  individuals  of  different 
backgrounds,  and  studies  on  promotion  and  advancement  would  require  the 
distribution  of  time  spent  at  each  rate  or  rank  level  by  individuals  in 
different  categories.  Since  the  data  are  overwhelmingly  numerous,  sum¬ 
maries  which  adequately  characterize  the  data  are  certainly  a  necessity. 

Obvious,  and  traditional,  summaries  are  the  following: 

(a)  The  sample  mean  of  the  data: 


(b) 


-  1 
x  _ 


n 


i  i  «4. 

n  i-l  1 


(3.1) 


,th 


where  x^  represents  the  i —  observation  on  the  variate  X,  and 
n  is  the  total  number  of  these  observations.  Besides  being  a  numeri¬ 


cal  summary.  This  estimates  the  mean  value  y 
F(x)  is  the  p.d.f.  associated  with  x. 

The  sample  standard  deviation 


c 


xF(x)dx,  where 


“2  •  l.  (V;>2'  (3-2) 

i-l 

and  other  moments.  The  mean  measures  general  "location"  or  "magnitude" 
of  the  data,  while  standard  deviation  indicates  the  dispersion.  Robust 
summaries  of  location,  cf.  ANDREWS,  et  al.  [1]  are  likely  to  be  useful 


here. 
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One  is  frequently  interested  in  looking  at  data  with  reference  to 
a  mathematical  model.  That  is,  a  stochastic  formulation  often  yields  or 
requires  data  that  may  be  regarded  as  a  collection  of  observations  on  a 
random  variable  X.  While  the  mean  and  variance  of  observations  are  useful, 
details  concerning  probabilities  or  distributions  are  even  more  so  for 
focussing  attention  on  the  departures  that  may  occur  between  model  input 
or  output,  and  actual  data.  Lately,  work  has  been  done  by  LEWIS,  GOODMAN, 
and  ROBBINS  [5],  and  also  in  the  thesis  by  YAGUCHI  [11]  written  under  the 
direction  of  P.  A.  W.  LEWIS  on  the  estimation  of  distributional  quantiles 
from  large  samples.  We  define  the  a-quantile  of  the  distribution  F(x)q 
of  the  random  variable  X  to  the  number,  XQ,  that  satisfies 

F(Xq)  -  a  (3.3) 

for  a  some  number  between  zero  and  unity.  LEWIS,  et  al,  consider  efficient 
computational  methods  for  estimating  such  quantiles  from  vast  amounts  of 
data  typical  of  certain  data  base  problems.  This  work  is  specifically 
aimed  at  computational  efficiency,  and  attempts  to  avoid  sorting  of  exten¬ 
sive  data,  which  can  be  time  consuming  and  costly  in  terms  of  computer 
memory.  It  is  based  on  a  data  transformation  and  the  use  of  stochastic 
approximation  methods  and,  in  summary,  is  as  follows. 

It  is  assumed  that  the  data  is  a  homogeneous  sequence  of  random 
variables  X^.X^...  with  continuous  distribution  F(x),  the  x^'s  being, 
for  example,  length  of  service  of  Naval  Personnel  at  a  given  instant  of 
time. 

(1)  The  procedure  for  estimating  quantiles  must  be  fast,  on-line  and 

economical  of  storage.  This  precludes  the  standard  estimates  based 
on  order  statistics,  except  for  small  data  sets. 
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(2)  The  alternative  is  to  estimate  the  quantiles  by  using  stochastic 
approximation  (Robbins-Monro)  techniques.  These  require  very  little 
computer  storage.  However,  aa  one  gets  further  away  from  the  median 
(a  ■  0.5)  the  Robbins-Monro  technique  has  been  shown  to  be  a  very 
poor  estimator  in  the  sense  that  convergence  is  extremely  slow. 

(3)  Extensive  simulations  (YAGUCHI,  [11]  have  enabled  us  to  understand 
the  problem  with  the  Robbins-Monro  technique;  thia  understanding 
will  allow  us  to  use  jackknifing  techniques  (GRAY  and  SCHUCANY,  1972) 
to  Improve  the  technique  if  necessary. 

(4)  An  even  greater  improvement  in  the  performance  of  the  R.M.  technique 

for  extreme  quantiles  is  obtained  by  using  the  maximum  transformation 
(GOODMAN,  LEWIS  and  ROBBINS  [5])  for  a  >  1/2,  and  the  minimum  trans¬ 
formation  for  a  <  1/2.  The  maximum  X^  in  each  successive  group  of 
v  Xi's  is  obtained  and  its  median  value  (equal  to  the  a  quantile 
of  is  estimated  using  the  Robbins-Monro  technique.  The  group 

size  v  is  chosen  so  that  the  median  of  the  distribution  of  the  maximum 
equals  the  desired  a-quantlle.  For  example  for  a  -  0.975,  v  »  28. 

(5)  The  procedure  using  the  maximum  transformation  is  unfortunately  very 
sensitive  to  outliers  (errors  in  the  data;  we  only  discuss  those  in 
the  positive  direction) .  A  possible  solution  is  to  use  the  next-to- 
maximum  or  next-to-next-to-maximum  transformation.  Other  robust  pro¬ 
cedures  are  worthy  of  investigation. 

(6)  For  a  given  v  which  transforms  the  o-quantile  of  F(x)  to  the 

o’  *0.50  quantile  of  the  maximum  of  v  X^'s,  the  level  a"  of  this 
quantile,  is  generally  higher  for  the  next-to-maximum,  e.g.  a"  ■  0.85. 
However,  we  can  now  use  the  Robbins-Monro  technique  to  estimate  the 
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a-quantile  (equivalently  the  a"-quantile  of  the  next  to  maximum 
distribution),  even  though  a"  is  so  high. 

3.2  Other  Data  Summaries. 

Suppose  that  either  the  basic  data  is  not  very  numerous,  as  will 

often  be  true  when  a  new  base  is  being  established,  or  that  the  data  is 

segmented  because  of  a  suspected  change  in  the  underlying  process.  Then 

one  can  estimate  quantiles  more  straightforwardly.  An  obvious  approach 

is  by  ordering  the  data  and  using  order  statistics,  e.g.  in  a  sample  of 

100,  let  X(9Q)  be  the  90^-  observation  in  order  of  increasing  size. 

90 

One  can  let  x(q0)  eatljnate  quantile  m  0.9,  which  it  does  nearly 
unbiasedly. 

Perhaps  a  more  informative  approach  is  the  following:  Compute  the  mean, 
x,  and  standard  deviation,  s,  of  either  the  complete  body  of  data,  or 
a  sample  thereof.  Then  simply  tabulate  the  data  that  lies  in  Intervals 
of  the  form 

(x,x+-s) ,  (x+s,x+2s) , (x+2s,xf3s) . 

(x,x-s) ,(x-s,x-2s)  (3.4) 

This  kind  of  sorting  procedure  can  be  replaced  by  intervals  of  the  form 

(jefrkhs,xf(fcfl)hs)  (3.5) 

where  h  is  a  multiplier  of  the  scale  factor  s,  and  k  -  0,+l,+2,... 
to  obtain  a  finer-scaled  determination.  The  tabulation  referred  to  can 

be  (i)  a  summary  count  (11)  a  count,  plus  a  summary  of  the  data  point 

—  th 

locations  in  the  interval  (x^  is  the  mean  of  the  d.p.  in  the  k — 
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interval,  s^  the  sample  variance,  min  the  smallest,  etc.)*  (iii) 
a  count,  plus  a  display — perhaps  on  cathode-ray  scope  face — of  the  indi¬ 
vidual  observation  in  interval  k — all  for  all,  or  selected,  k.  Among 
other  possibilities  are  the  stem-leaf  representation  of  TUKEY  [8]. 

One  can  consider  extending  the  above  procedure  to  several  dimen¬ 
sions,  developing  cells  of  dimension  s  by  s  ,  for  example.  Graphical 

x  y 

display  is  still  possible,  but  becomes  more  difficult  if  three  or  more 
dimensions  are  desired. 

The  above  procedures  are  difficult  to  implement  for  every  skewed 
data  and  would  perhaps  have  to  be  used  in  conjunction  with  the  quantile 
estimation  methods.  Alternatively,  the  data  should  be  transformed  (e.g. 
logged,  cube-rooted)  to  reduce  skewness  and  bring  nearer  to  normal  or 
Gaussian  form.  Thus  a  histogram  with  quantiles  indicated  can  be  useful  in 
examining  very  skewed  data.  A  package  like  this  has  been  developed  at  the 
Naval  Postgraduate  School  by  D.  W.  ROBINSON. 


11 


4.  Data  Bum  as  Storage  Syittai. 

Any  data  base  may  be  regarded  aa  an  Inventory ,  Into  vhlch  items  of 
Information  are  placed,  and  from  which  demands  are  satisfied.  Consequently, 
one  is  tempted  to  apply  idaaa  of  inventory  and  storage  theory  to  the  data 
base  management  problem.  We  mention  some  possibly  fruitful  viewpoints 
for  data  base  systems  design  and  mangement. 

4.1  The  Data  Base  as  an  Inventory  of  Errors:  Estimation  of  Error  Content. 

Each  element  of  a  data  base— entry  in  an  individual's  status  vector — 
is  subject  to  occasional  change,  and  such  changes  often  introduce  errors. 

In  fact,  errors  are  introduced  along  with  changes,  e.g.  when  incorrect 
entries  are  made,  either  by  the  originator  or  by  the  data  base  custodian. 

Of  course,  once  introduced,  errors  remain  present  in  the  data  base  if 
actual  changes  are  not  made.  Also,  unless  checks  are  applied,  some  actual 
changes  will  never  be  recorded.  The  data  base  will  thus  not  be  topical. 

How  can  a  data  base  be  checked  for  error  content?  A  model  for  error 
introductions  and  residence  times  in  an  operating  data  base  was  given  by 
CARTER  [2]  in  his  Naval  Postgraduate  School  M.S.  thesis,  written  under  the 
direction  of  K.  MARSHALL.  In  this  thesis,  it  was  presumed  that  errors 
enter  (along  with  changes)  at  Poisson  rate  X,  and  survive  for  a  random 
time  which  is  essentially  the  time  until  the  next  change.  These  assumptions 
lead  to  an  M/G/«  queueing  or  service  system  model,  from  which  one  can 
predict  the  distribution  of  the  number  of  errors  resident  in  the  system. 
According  to  this  model,  N(t),  the  number  of  errors  present  at  t  is 
approximately  Poisson  with  parameter  close  to  w  1  being  the  expected 

residence  time  of  an  error.  The  model  assumes  that  errors  are  removed 
individually,  by  attrition,  when  changes  are  made  in  elements. 
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Now  one  can  estimate  the  incidence  of  errors  by  sampling.  Suppose 
that  periodically  a  random  sample  of  n  elements  is  selected  from  the 
data  base  and  these  elements  are  checked  for  accuracy  by  referring  to  the 
data  source.  If  there  are  D  elements  In  the  base  at  the  time  of  sampling 
then  the  conditional  probability  of  sampling  an  erroneous  element — an 
error,  for  short — is,  given  N(t),  and  assuming  that  all  elements  are 
equally  likely, 

P{error  is  sampled  element|N(t)}  ■  .  (4.1) 

The  unconditional  probability  is  simply 

P{error  in  sample)  ■  ^  (4.2) 

Under  our  assumptions,  we  can  now  estimate  X,  for  D  is  known  and 
y  1  is  the  expected  residence  time  of  data  base  elements  between  changes, 
a  quantity  that  is  possible  to  estimate  from  the  rate  at  which  change 
orders  appear  at  the  base.  If  samplings  are  taken  infrequently  enough 
so  that  the  error  content  stochastic  process,  N(t) ,  is  essentially  in 
stochastic  equilibrium,  then  if  k  errors  are  found  in  the  sample  of  n 
we  can  estimate  X  by 

X  -  &yD.  (4.2) 

n 

If  elements  sampled  are  independent  then 

V.rU]  -  -  js  (1  -  i  *¥  -  (4'3) 

This  does  not  take  account  of  errors  in  estimating  y. 

Numerical  Example. 

Suppose  D  ■  3  *  10  separate  data  elements  (see  CARTER,  p.  9). 

Let  the  probability  of  a  change  on  a  day  be  y  ■  3  x  10  Suppose  that 


1 


w 
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n  ■  1000,  and  the  fraction  of  changes  that  are  in  error  is  p  ■  1  x  10  . 
The  rate  of  occurrence  of  changes  is  1000,  so  X  -  1000  x  l  x  io-3  -  1. 
Therefore, 


Var [X]  * 


1  x  3  x  1Q~5  x  3  x  IQ7  _9_ 
1000  "  10* 


(*.4) 


Clearly  a  sample  of  n  ■  1000  is  not  really  sufficient  to  estimate  this 

relatively  small  error  introduction  rate.  Yet  the  expected  number  of 

XI  4 

errors  in  the  base  is,  on  the  average,  equal  to  —  *  —  -  *  3  x  10  . 

Actually,  it  will  probably  be  most  convenient  to  extract  a  sample 
of  individuals ,  not  elements .  Using  Carter's  example,  suppose  that  a 
sample  consists  of  600  men  out  of  600,000;  this  corresponds  to  n  ■  600  x  50 
-  30,000.  Then 


Var[X] 


a 


1  X  3  X  10 

3  x  IQ4 


6  x  i(f4. 


It  is  probably  unnecessary  to  determine  X  to  the  above  accuracy,  so  a 
smaller  sample  should  suffice.  Sampling  data  sources  is  also  sensible. 


4 . 2  Preventive  Sampling 

The  above  approach  is  devoted  to  estimation  of  data  base  error 
content,  and  not  directly  to  error  prevention  or  reduction.  A  sampling 
procedure  can  also  be  used  to  screen  data  input.  For  example,  one  can 
select  certain  incoming  change  notices  and  carefully  verify  them,  correcting 
those  found  to  be  in  error.  We  can  put  those  items  in  the  process  of  being 
checked  into  a  "limbo"  status,  later  admitting  them  to  complete  status 
when  checking  and  correction  is  finished.  The  path  of  data  may  be  depicted 
as  follows: 


i 


14 


Let  6  be  the  rate  at  which  data  base  changes  occur.  With  probability 
r — note  that  r  Is  a  decision  variable— -a  change  is  first  subjected  to 
check  and  verification  before  being  entered  into  the  data  base,  while  with 
probability  1  -  r  the  data  is  entered  directly  into  the  base.  Any 
element  that  is  in  process  of  check  is  in  the  limbo  state,  and  is  delayed 
for  an  average  time  v  *  until  it  is  verified  and  sent  to  the  data  base. 
Since  change  arrivals  occur  at  Poisson  rate  6,  then  those  into  limbo 
occur  at  rate  r6,  of  which  a  fraction  p  are  in  error  upon  entry. 

Assume  for  simplicity  that  none  are  in  error  upon  final  introduction  to 
the  data  base,  of  which  a  fraction  p  are  in  error.  Therefore,  the  rate 
of  input  of  errors  to  the  data  base  is  (l-r)p6  ■  (l-r)X,  and  consequently 
the  expected  number  of  errors  resident  in  the  data  base  is  reduced  to 
(1-r)^-,  at  the  expense  of  maintaining  a  limbo  base  of  average  size 
of  which  a  fraction  p  are  in  error.  We  remark  that  L(t),  the  total 
number  of  elements  in  the  limbo  file  is,  under  our  assumptions,  Poisson 
distributed,  and  independent  of  the  number  of  errors  present  in  the  data 
base. 

The  above  notion  of  limbo  file  can  be  generalized  in  various 
sensible  directions.  One  is  to  adjust  the  limbo  input  to  the  error  prone¬ 
ness  of  each  individual  data  source,  or  class  of  sources.  If  r^(t)  is 
the  fraction  of  items  selected  from  source  i  at  time  t  (i.e.  during 
month  t)  then  if  sampling  indicates  that  p^(t),  the  probability  of  an 
error  from  source  i,  is  on  the  increase,  r^(t+l)  can  be  increased, 
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perhaps  to  unity.  Another,  related,  approach  Is  to  subject  each  change 
to  a  consistency  check  before  admitting  It  to  the  data  base;  this  approach 
has  been  discussed  by  NAUS  [8]. 

Nor,e  of  the  approaches  for  error  control  mentioned  above  directly 
concern  themselves  with  usage  or  frequency  of  attempted  access  to  the 
data  base.  If  the  data  base  is  seldom  utilized,  then  its  continued 
existence  will  be  questioned.  If,  upon  attempted  access,  many  data  base 
elements  are  missing  or  in  error  the  data  base  will  certainly  lose  credi¬ 
bility  and  fall  into  disuse.  Therefore,  a  sampling  scheme  based  upon 
usage  may  well  be  considered.  A  simple  version  may  run  as  follows:  If 
an  element  is  accessed,  subject  it  to  check  before  transmission  with 
probability  c(0s;c£l)  .  Note  that  such  a  check  requires  a  non-zero  time 
that  may  be  unacceptable  to  the  user.  In  that  case,  the  required  data  may 
be  transferred,  but  without  a  "Grade  A"  rating.  The  data  base  then 
retrospectively  samples  the  elements  transmitted  and  corrects  those  found 
to  be  in  error.  If  the  latter  fraction  is  high,  further  cleanup  is  carried 
out.  Such  a  procedure  tends  to  keep  those  elements  frequently  accessed 
by  users  in  relatively  low  error  condition,  and  tends  to  neglect  elements 
that  are  infrequently  accessed.  An  extension  is  to  attempt  to  classify 
the  attempted  accesses  by  users,  and  by  sensitivity  of  the  user  to  errors. 
Those  elements  most  effected  can  then  be  maintained  most  vigorously.  One 
can  even  selectively  cease  maintaining  certain  elements  in  the  base — or 
add  others — depending  upon  experienced  or  projected  demand.  The  existence 
of  a  satisfactory  base  depends  upon  effective  interaction  between  the 
prospective  users  and  those  responsible  for  managing  the  base  Itself;  such 
an  interaction  should  not  be  time  comsuming  or  tedious  if  it  is  aided  by 
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use  of  some  simple  decision  rules  for  data  management.  Those  suggested 
will  perhaps  stimulate  other  Ideas. 

4.3  Automatic  Error  Selection  and  Correction. 

Schemes  for  automatically  selecting  data  which  might  be  in  error 
for  the  limbo  file  are  being  investigated.  In  effect,  this  uses  the 
quantile  estimation  scheme  detailed  above,  but  now  the  next-to-maxlmum  in 
a  set  of  v  of  the  x^'s  i-8  used  to  estimate  an  a-quantile  so  that  a 
judgment  can  be  made  as  to  whether  to  put  the  maximum  of  the  x^'s  in 
the  limbo  file. 

This  work  is  still  very  tentative.  One  implementation  successively 
takes  k  groups  of  size  v,  and  estimates  the  a-quantlle  Sq  of  the 
x^'s  with  the  next-to-maxima.  Then  is  the  median  point  of  the  distri 

butlon  of  the  maxima  of  the  groups  of  size  k.  If  all  k  maxima  are 
greater  than  the  estimated  Sq,  these  maxima  are  put  In  the  limbo  file 
for  examination,  possibly  being  first  ordered. 

In  the  above,  v  and  k  are  chosen  to  control  various  error  proba¬ 
bilities.  There  are  many  possible  variants  on  the  basic  procedure  which 
are  sensible  and  will  be  explored  by  means  of  simulation  experiments. 
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5.  Transient  Behavior  of  a  Data  Base:  An  Approximate  Analysis. 

In  this  section  we  make  an  explicit  mathematical  model  for  a  data 
base,  viewed  as  a  storage  system  of  records  or  data  with  time-varying  con¬ 
tent.  Such  a  model  allows  one  to  estimate  possible  costs  of  maintaining 
an  actual  baae,  where  the  cost  components  are  computer  storage  requirements, 
change  processing,  and  user  response.  We  assume  that  each  Individual  In 
the  'system  Is  represented  by  a  status  vector  In  the  data  base.  The  Impli¬ 
cation  Is  that  we  are  dealing  with  an  operating  data  base.  However,  If  a 
sample  Is  selected  our  model  may  as  well  represent  the  behavior  of  a  smaller, 
research .  data  base. 

5.1  Formulation. 

Let  I(t)  denote  the  number  of  Individuals  represented  at  time  t 
In  the  data  base.  If  I(t)  represents  even  a  subpopulation  of  Individuals, 
e.g.  all  medical  doctors  in  the  U.S.  Navy,  this  population  will  change  In 
time,  with  changes  that  tend  to  be  related  to  population  size.  Let 
a(t,I(t))dt  represent  the  probability  that  a  new  individual  Is  acquired 
or  recruited  at  time  t,  and  b(t,I(t))dt  represents  the  probability 
that  an  individual  leaves  the  system.  Consequently,  these  represent 
probabilities  of  change  in  the  data  base  itself. 

5.2  Illustrative  Model. 

Consider  the  following  simple  model.  Suppose  I  Is  an  upper  limit 
for  the  size  of  the  organization,  a(t)  Is  recruitment  or  enlistment  rate, 
and  6(t)  represents  the  time-dependent  rate  at  which  individuals  leave  the 
organization.  Then  the  change  in  organization  size,  dl(t),  can  be  consid¬ 
ered  to  consist  of  a  drift  or  deterministic  part,  plus  a  random  disturbance. 
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It  Is  plausible  that  recruitment  effort  (or  expense)  should  be  proportional 
to  I  -  I(t)  for  0  <  I(t)  i  I.  Thus  the  expected  number  of  recruits  or 
addition  is  represented  by  a(t){I  -  I(t)}dt  in  time  dt.  Likewise,  the 
expected  number  of  defections  is  approximately  8(t)I(t)dt.  We  write  the 
stochastic  differential  equation 

dl(t)  -  a(t){I  -  I(t))dt  -  8(t)I(t)dt  +  a(t)dW(t),  (5.1) 

where  dW(t)  is  the  differential  of  a  Wiener  process;  see  COX  and  MILLER, 
p.  217.  I£  individuals  tend  to  behave  independently  and  in  such  a  way 
that  the  point  process  of  changes  is  orderly  then  the  variance  of  the 
change  in  dt  is  representable  as 

Var [dl(t) ]  -  a2(t)dt  -  [a(t){l  -  I(t)}  +  8(t)I(t)]dt.  (5.2) 

Now  suppose,  following  McNEILL  [7]  that  I(t)  consists  of  a  deterministic 
part,  x(t) ,  plus  a  stochastic  noise  part,  S(t): 

s(t)  -  (s.3) 

A 

and  consider  what  may  occur  if  I  becomes  large  (I-**) .  Substituting 
dl(t)  *  Idx(t)  +  A  dS(t)  into  (5.i)  we  find 

dl(t)  =  Idx(t)  +  A  dS(t)  -  o(t){I-Ix(t)  -  A  S(t) )dt  -  &(t){Ix(t)  +  A  S(t)}dt 

*4(t){i-ix(t)  -  A  S(t)}  +  6(t){Ix(t)  +  A  S(t)>  dW(t)  (5.4) 

Next  divide  through  by  A,  and  allow  I  -*■  «®.  Identification  of  terms  of 
order  A  gives  a  differential  equation  for  x(t) ,  the  deterministic 
component : 

dx(fc)  . 

dt 


a(t)  -  [a(t)  +  0(t)]x(t). 


(5.5) 


The  solution  Is 


-/qIo(*)+6(z)  ]dz  f  -/*[a(z)+B(z)]dx 

x(t)  -  x(0)e  +  I  o(y)e  y  dy  (5.6) 

0 

Example:  Suppose  a(t)  •  a,  fj(t)  ■  3,  both  constants.  Then 

*(t)  -  *<0).~(t,+«c  +  (!-.-«*«>',.  (5.7) 

Consequently  our  approximation  to  the  expected  value  of  I(t)  is 

E[I (t)  ]  w  Ix(t)  -  l[x(0)e‘(a+e)t  +  {l-e'(a+B)t}).  (5.8) 

a+p 

Return  now  to  (5.4).  After  division  by  JT  the  following  limiting 
differential  equation  occurs  for  S(t): 

dS(t)  -  -[a(t)+B(t)]S(t)dt  +  /a(t){l-x(t) )  +  Bft)x(t)  dW(t)  (5.9) 

This  is  recognized  as  describing  a  non-stationary  Ornstein-Uhlenbeck 
process;  see  COX  and  MILLER  [4].  A  formal  solution  to  (5.9)  is 

-/ha(z)+B(z)]dz  r  -J^[o(z)+6(z)  ]dz 
S(t)  -  S (0)e  +  e  a( u)dW(u),  (5.10) 

0 

from  which  one  can  see  directly  that,  given  S(0),  S(t)  is  normally 
distributed  or  Gaussian,  being  the  weighted  sum  of  Gaussian  elements, 
dW.  Further  calculations  give 

-/!j[a(z)+B(z)]dz 

E[S (t) ]  -  E[S(0)]e  U  (5.11) 

and 

-2/^[o(z)+3(z)  ]dz  }  -2/<’[o(z)+8(z) )dz 

Var[S(t)]  *  Var[S(0)e  +  I  e  o2(u)du.  (5. 

0 


Example  (continued):  a(t)  «  a,  8(t)  -  $. 

In  this  case  S(t)  Is  Gaussian  with  mean 
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E[S(t) ]  -  ElS(O)le_(a+0)t 

and  variance 

v«r[s(t)l  -  V*r[S(0) Je'2(a+B)c  + tl-e"2<0+6) C] 

+  t|^)  [x<°>  -|?j)«‘<a+8)t[i-«'(a+S>t)i  (5.12) 

the  variance  components  may  be  added  because  {dW,uiO}  Is  Independent  of 
events  prior  to  u  -  0,  which  determine  S(0).  Thus  for  large  t  the 
present  model  suggests  that  I(t),  the  number  of  Individuals  in  the 
organization  (which  equals  the  number  of  records  in  the  operating  data  base) 
Is  Gaussian,  with  mean 

E(Kt>]  . 

and  variance  (5.13) 

VartKt)] 

Of  Interest  also  is  the  fact  that  various  functionals  of  I(t)  can  be 
computed.  For  instance,  the  amount  of  storage  space — reels  of  tape,  or 
disk  units — required  to  store  each  organization  incumbent's  status 
vector  is  proportional  to  I(t).  Roughly,  we  pay  kl(t)dt  to  store  the 
data  base  elements  for  time  period  (t,t+dt).  Thus,  total  storage  cost 


for  a  time  T  is 
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D(T) 


T 

|  kl(t)dt 
0 


T 

k  J  [Tx(t)  +  *T  S(t) ]dt 
0 

T  T 

kf  j  x(t)dt  +  k/T  |  S(t)dt 
0  0 


(5.14) 


Since  (S(t)} 


Is  Gaussian, 


fT 

S(t)dt  is  also  Gaussian,  with  mean  zero 


J0 

and  variance  that  is  explicitly  expressible  in  terms  of  a(t)  and  $(t). 
An  additional  twist  is  to  calculate  the  cost  of  storing  the  data  base, 
but  allowing  for  discounting  of  future  costs.  Our  approximation  is 


Ob 

D-| 


e  kl(t)dt 


*  kl  J  e"At  x(t)dt  +  k /f 
0 


e"At  S(t)dt 


(5.14) 


which  is  again  Gaussian •  A  is  the  discount  rate. 

We  next  attempt  to  account  for  routine  changes,  each  of  which  we 
will  assume  costs  an  average  of  c';  the  constant  c'  will  depend  upon  the 
logical  organization  of  the  files.  Our  model  assumes  that,  given  I(t), 
the  expected  number  of  changes  In  (t,t+dt)  is 


E[dC(t) 1 1 ( t) ]  -  o(t)[f-I(t)]dt  +  @(t)I(t)dt  (5.15) 


According  to  our  approximation  this  means  that 

E[dC(t) | I (t) ]  s  i[a(t)(l-x(t)}  +  8(t)x(t) ]dt  +  (a(t)+8(t) ]S(t)dt,  (5.16) 

where  I(t)  -  ix(t)  +  »T  S(t).  To  translate  to  cost  per  time  Interval  dt 


multiply  by  c’. 
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ConsequenCly  the  total  expected  number  of  changes  over  an  operating  period 
<0,T)  Is 

T  T 

E  [C  (T)  ]  Ml  |  [«(t)+x(t){8(t)-a(t)}]dt  +  vT  |  [a(t)+$(t)  JE[S(t)  ]dt  (5.17) 
0  0 


The  latter  expression  can  be  evaluated  with  the  aid  of  (5.8)  and  (5.11). 
It  may  also  be  shown  that  the  total  number  of  routine  changes  is  Gaussian 
in  this  approximation. 

Example:  Once  again  a(t)  -  a,  &(t)  •  8.  Then 


E[C(T) |x(0) ,S(0) ]  m  I 


[a+(6-a)x(0)e‘(a+6)t 
T 


+  -2_U-e'(a+0) 

a+jr 


t>]dt  +  j 


(a+8)S(0)e“(ri:6)t  dt  (5.18) 


cH-0  (orfB)‘ 


+  S(O)[l-e"(a+0)T]. 

~!sr  +  r(«. 

where  R(T)  is  a  remainder  term  that  is  easily  and  explicitly  calculated 
in  this  model.  Of  course  the  initial  term  is  available  directly  from  a 
simple  classical  birth-and-death  model  analysis,  but  the  transient 
(T-dependent)  terms  are,  thereby,  not  available  in  any  usable  form. 

Lastly,  we  turn  to  a  model  for  quer^y  or  usage  costs.  A  research 
data  base  will  experience  occasional  requests  for  information  about  a 
subset  of  its  elements  (e.g.  "what  fraction  of  all  individuals  having 


'1 


I 


l 
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characteristic  A  also  have  characteristic  B?").  If  the  data  base  Is 
accessed  In  search  for  Individuals  of  type  A,  for  Instance,  then  In 
general  the  cost  of  accessing  should  depend  upon  the  number  of  entries. 
Empirical  Information  would  be  desirable,  but  is  lacking  and  In  any  case 
depends  upon  file  organisation.  We  assume  that  (1)  the  rate  of  attempted 
accesses  In  time  is  v(t),  that  (11)  the  expected  cost  per  individual  In 
the  data  base  examined  (as  a  prospective  type  A)  is  h;  further  assume 
(111)  that  all  Individuals  in  the  data  base  must  be  examined  at  least 
once.  We  do  not  assume  that  Individuals  are  already  classed  and  filed  as 
type  A.  Then  the  expected  cost  of  such  an  access  service  is  hl(t), 
conditional  on  I(t),  and  the  expected  cost  of  accessing  in  (t,t+dt)  is 
v(t)hl(t)dt.  Thus,  formally, 

E[dA(t) | I(t) ]  ■  v(t)hl(t)dt  (5.19) 

and  in  terms  of  our  approximation, 

E[dA(t)|l(t)]  a  hi  v(t)x(t)  dt  +  h»T  v(t)S(t)dt.  (5.20) 

Consequently,  if  I(t)  ■  Ix(t)  +  t*T  S(t)  , 

T  T 

E[A(T)  ]  Z  hi  j  v(t)x(t)dt  +  hvT  j  v(t)E[S(t) ]dt.  (5.21) 

0  0 

Example :  a(t)  -  a,  g ( t)  -  0,  and  v(t)  ■  v  (constant  access  rate). 

For  this  model  we  need  merely  refer  to  expression  (5.14)  with  vh 


replacing  k. 
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5.3  Extensions. 

The  model  just  described  is  representative  of  a  class  of  such 
models  that  remain  to  be  studied  and  applied.  Several  alterations  or 
reinterpretations  of  the  model  are  suggested ,  and  are  under  further  con¬ 
sideration.  For  example  ve  suggest  the  following. 

(1)  The  access  rate,  v(t),  to  a  data  base  will  be  Influenced  by  the 
presence  of  annoying  errors  detected  in  the  received  data.  Conse¬ 
quently,  it  will  be  profitable  to  blend  the  error  screening  technique 
(e.g.  the  limbo  file)  with  the  present  model  and  calculations.  A 
reasonable  amount  of  data  screening  may  well  increase  the  effective 
access  rate  to  a  level  sufficient  to  justify  data  bank  maintenance. 

An  altered  form  of  our  model  can  be  made  to  reflect  this  effect. 

(ii)  The  basic  model,  (5.1),  is  only  illustrative  and  can  be  modified, 
either  to  reflect  empirical  reality  more  closely,  or  to  represent 
different  control  strategies.  For  example,  one  might  regress 
dl(t)  on  I(t)  in  order  to  discover  the  approximate  system  dynamics. 
On  the  other  hand,  we  may  think  of  a(t)  as  being  in  part  in  the 
control  of  management:  if  a(t)  is  increased  then  so  is  system 
responsiveness  to  attainment  of  the  goal  level  I,  but  changes 
tend  then  to  occur  thick  and  fast  and  errors  in  records  are  likely 
to  proliferate.  This  in  turn  is  likely  to  result  in  reduced  data 
base  usage,  particularly  if  the  base  is  primarily  employed  for 


research  purposes. 
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